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Unit -3 Mathematical Logic & Boolean Algebra 


118 Define logical connectives; give examples of at least two. 02. DI5 
119 Define value of Boolean Expression with example 02 DIS 
120 Show that D,, is a Boolean Algebra where Va, b € D,> 05 DI5 


a+b=LCM of a,b 
a:b=GCD of a,b 











































































































































































































































































































































































































































































































































































gre 12/, 
121 Prove that the argument in the following example is not logi D15 
Hypothesis:S,:p*(~q) > r Conclusion:S:r 
S2ipvq 
S3:q > Pp 
122 Using truth table, prove that D15 
i) @>qg=[~q) > &p)] 
ii) ~(p > q) = p*(~q) 
123 Construct input/output table for D15 
i) f= (Hi 15% } = (X1 + X2) Sty x3 
ii) f(x) = (1, %2) = (%* x2) + x2 
124 Ina Boolean Algebra B, prove th 1= D15 
125 Find the product sum canonical of f 5 ‘ D15 
126 Show that D,, is a Boolean Algebra where Va, b (4 times) 05 DI5 
a+b=LCM of a,b 
a:b=GCD of a,b 
a= at a 
127 Define Duality i Boolean Algebra (2 times) 02 MI5 
128 Define critical r 02 M15 
129 Show that D,; is a ra re Va,b € Dis 05 M15 














a+b=LCM of a,b 
= GCD of a,b 










an input/output table for the Boolean function f:B2 > B, 05 M15 


rove that (p > q)*[p > r] = p > (q*r) (3 times) 05 M15 
put/output table for (2 times) 05 M15 
= (X45 350) = (1° X2)' + X3 

f(&) = 1, %2) = x1 ° x 

th table, prove that p*(q vr) = (p* q) v (p* Tr) (2 times) 05 M15 
Show that Dy is a Boolean Algebra where Va, b € Dg (3 times) 05 M15 
a+b=LCM of a,b 

a:b=GCD of a,b 


a’ = Wa 


133 
134 
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135 
136 


137 


138 


139 
140 
141 


142 
143 






148 
149 
150 


151 
152 


153 
















































































































































































Define Boolean Algebra (4 times) 02 D114 
Check the validity of the following argument 05 D114 
Hypothesis:S,:p > (~q) Conclusion:S: (~p) 

Soir > q 

S3!1T 
prove the validity of the following argument ( 2 times) 
Hypothesis:S,:p > q Conclusion:S;:p > rT 

So:q7>r 
Show that Dg is a not Boolean Algebra where Va, b € Dg (3 times) 
a+b=LCM of a,b 
a:b=GCD of a,b d 
a’ = B/ a ® 

OR 

LetDg = {1,2,4,8}. Define +, - and’ on Dg by 





















































x+y =LCMof x,y oo 
x-y =GCD of x,y 
— es 































































































































































































































Verify that (Dg, +, :, ', 1, 8) is 
Construct truth table for pq an 
Define Tautology and Contradictio 
Show that D,,)(Divisor of 10) is a Boolean Alge 
a+b=LCM of a,b 


Boolean A a 
> qd 












































Ol M14 
Ol Mi4 
where Va, b € D,, (3 times) 05 M14 





















































































a:b =GCD of, 

a’ = 10/,, 

Using truth table, p q) r=(p>r)*(q-7r) 05 Mi4 
In a Boolean Algebra, show that (XY'Z' + XY'Z + XYZ + XYZ')(X +Y) =X 05 Mi14 


lify Boolean Expression u Boolean Algebra (X+,Y+XY)(X+Y) 05 M14 
(pq) = p (2 times) 02 D13 


following using truth table: (3 times) 05 DI3 








tput table for 05 D113 
,X2X3) = (x1 * Xz) + X3 (3 times) 
Xp) = X1* Xz (2 times) 

oolean Algebra show that 0’ = 1 and 1’ = 0 02. MI3 

rinciple of Duality in Boolean Algebra 02 M13 

Vx,y € B where B is a Boolean Algebra, prove that (x:y)'/=x'+y' and O05 M13 
(x + y)' =x'+y' (2 times) 
In a Boolean Algebra, prove that the compliment of any element is unique. 05 M13 
Find the product sum canonical form of f(x1,X%2) =X] *X%2 +X} °X2' +%,°xX,' O05 M13 
(3 times) 
Prove the following laws: ( 2 times) 05 M13 
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154 
155 
156 
157 


158 
139 
160 
161 
162 


163 
164 
165 


166 


Remarks:- 


i) ~(p vq) =(~p)*(~q) 
ii) ~(p *q) = (~p)v(~q) 


Define Boolean Expression 02 D12 
For any element x, y of a Boolean algebra, prove thatx:-y’ =O @x-:y=x 05 D112 
Define contradiction 02 M12 
Find the value of ((x, + x3) + x3) +x,’ if 


i) x,=0,x,=1,x, =1 

ti) Xx, =0,x2, =0,x3 =1 
Simplify the Boolean expressionx +x':(«+y)+y:z 
If t is tautology and p is a statement then prove that pvt =t 
In a Boolean Algebra, prove thatx +x =x 
In a Boolean Algebra, prove that x + (x: y) = x and x: ( +y)= 







































































































































































































































































































































































































































































Prepare truth table for the following statements: 
i) (pvq)vr 
ii) (~p)vq 
Explain idempotent law in Boolean Algebra ee Ol Mill 
Give truth table of (p > q) and (p © Ol Mill 
Is the argument in the following examp| 05 Mill 
Hypothesis:S,:p > q Co : 
So:q >r  (Uset a le) 
Is the argument in the following €xample valid? 05 Mili 
Hypothesis:S,:p Conclu 
S2:(p*q) > (rvs) 
S53: 
Sait 
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